The second Zagreb indices of unicyclic graphs with given degree sequences
نویسندگان
چکیده
منابع مشابه
The Second Zagreb Indices and Wiener Polarity Indices of Trees with Given Degree Sequences
Given a tree T = (V,E), the second Zagreb index of T is denoted by M2(T ) = ∑ uv∈E d(u)d(v) and the Wiener polarity index of T is equal to WP (T ) = ∑ uv∈E(d(u)−1)(d(v)−1). Let π = (d1, d2, ..., dn) and π′ = (d1, d2, ..., dn) be two different non-increasing tree degree sequences. We write π π′, if and only if ∑n i=1 di = ∑n i=1 d ′ i, and ∑j i=1 di ≤ ∑j i=1 d ′ i for all j = 1, 2, ..., n. Let Γ...
متن کاملLeap Zagreb indices of trees and unicyclic graphs
By d(v|G) and d_2(v|G) are denoted the number of first and second neighborsof the vertex v of the graph G. The first, second, and third leap Zagreb indicesof G are defined asLM_1(G) = sum_{v in V(G)} d_2(v|G)^2, LM_2(G) = sum_{uv in E(G)} d_2(u|G) d_2(v|G),and LM_3(G) = sum_{v in V(G)} d(v|G) d_2(v|G), respectively. In this paper, we generalizethe results of Naji et al. [Commun. Combin. Optim. ...
متن کاملSharp lower bounds for the Zagreb indices of unicyclic graphs
The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper we present the lower bound on M1 and M2 among all unicyclic graphs of given order, maximum degree, and cycle length, and characterize graphs for which th...
متن کاملOn Comparing Variable Zagreb Indices for Unicyclic Graphs
Recently, the first and second Zagreb indices are generalized into the variable Zagreb indices which are defined by M1(G) = ∑ u∈V (d(u))2λ and M2(G) = ∑ uv∈E (d(u)d(v)), where λ is any real number. In this paper, we prove that M1(G)/n M2(G)/m for all unicyclic graphs and all λ ∈ (−∞, 0]. And we also show that the relationship of numerical value between M1(G)/n and M2(G)/m is indefinite in the d...
متن کاملQuasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of necessity possess them all. These properties, termed quasirandom, have been described for a variety of structures such as graphs, hypergraphs, tournaments, Boolean functions, and subsets of Zn, and most recently, sparse gra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2014
ISSN: 0166-218X
DOI: 10.1016/j.dam.2013.10.033